El Problema de Rutas de Vehículos: Extensiones y Métodos de Resolución, estado del Arte

Resumen. Uno de los problemas típicos que conforman la gestión logística habitual es el de rutas de vehículos. Inicialmente enunciado en la década de 1950, ha sido ampliamente estudiado, y se han ideado diversas técnicas para resolverlo. El presente artículo tiene por objetivo hacer una revisión bibliográfica de este problema, desde el punto de vista de las extensiones que se han desarrollado para el problema inicial, los métodos de resolución existentes y como los avances tecnológicos han posibilitado la obtención de mejores soluciones a las instancias generadas para comparar el rendimiento de los procedimientos (benchmark). Para esto, se revisa la literatura generada al respecto en la última década, para posteriormente identificar los enfoques más exitosos, los esfuerzos de unificación de modelos, así como las proyecciones que existen en este campo. Se observa que la combinación de métodos de resolución aproximados generales (metaheurísticas híbridas) es y serán una línea de investigación fructífera, así como la generación de métodos exactos más eficientes.